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DETAILED ACTION 



1. 



Claims 1 through 60 are presented for examination. 



Drawings 



2. 



Applicant is required to submit a proposed drawing correction in reply to this 



Office action. However, formal correction of the noted defect may be deferred until after 
the examiner has considered the proposed drawing correction. Failure to timely submit 
the proposed drawing correction will result in the abandonment of the application. 



3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1 through 14 and 53 through 55 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over United States Patent No. 6,205,488 to Casey et al., (hereinafter 
Casey), in view of United States Patent No. 6,374,303 to Armitage et al., (hereinafter 
Armitage). 

5. As per claim 1, Casey teaches a method for supporting virtual private networks in 
a label switched communication system having an ingress device in communication with 
an egress device via a number of intermediate devices, the method comprising: 

6. including label information and a virtual private network identifier in Next Hop 
Resolution Protocol messages, the virtual private network identifier identifying a virtual 
private network (Figure 3; Abstract; column 4, line 17 to column 5, line 21). 



Claim Rejections - 35 USC § 103 
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Casey does not teach using the Next Hop Resolution Protocol messages to 



dynamically establish a label switched path for the virtual private network. 



Armitage teaches using the Next Hop Resolution Protocol messages to 



dynamically establish a label switched path for the virtual private network (Figures 1, 2, 
3, 4, 5, & 6; Abstract; column 7, line 55 to column 8, line 32). Therefore it would be 
obvious to one with ordinary skill in the art at the time the invention was made to include 
the Next Hop Resolution Protocol messages of Armitage with the system of Casey, 
because it resolves a quick and efficient method of navigating through a network. 

9. Regarding claim 2, Casey does not teach the label information and the virtual 
private network identifier is included within a Next Hop Resolution Protocol message in 
a type-length-value field having at least a virtual private network identifier field for 
carrying the virtual private network identifier and a label information field for carrying 
the label information. 

10. Armitage teaches the label information and the virtual private network identifier 
is included within a Next Hop Resolution Protocol message in a type-length-value field 
having at least a virtual private network identifier field for carrying the virtual private 
network identifier and a label information field for carrying the label information 
(Figures 6, 10, & 11; column 5, lines 5-47; column 6, line 60 to column 7, line 54). It 
would have been obvious to one with ordinary skill in the art at the time the invention 
was made to incorporate the label information and VPN identifier fields of Armitage with 
the system of Casey, because it would hasten the speed in which a path through the 
network would be resolved. 
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1 1 . Regarding claim 3, Casey does not teach the Next Hop Resolution Protocol 
messages to dynamically establish a label switched path for the virtual private network 
comprises using the Next Hop Resolution Protocol messages to dynamically establish a 
label switched path for a forward path from the ingress device to the egress device for the 
virtual private network. 

12. Armitage teaches the Next Hop Resolution Protocol messages to dynamically 
establish a label switched path for the virtual private network comprises using the Next 
Hop Resolution Protocol messages to dynamically establish a label switched path for a 
forward path from the ingress device to the egress device for the virtual private network 
(Figures 9A & 9D; column 6, lines 32-59). It would have been obvious to one with 
ordinary skill in the art at the time the invention was made to incorporate the forwarding 
of Armitage with the system of Casey, because it would hasten the speed in which a path 
through the network would be resolved. 

13. As per claim 4, Casey does not teach using the Next Hop Resolution Protocol 
messages to dynamically establish the label switched path for the forward path from the 
ingress device to the egress device for the virtual private network comprises: 

14. sending a Next Hop Resolution Protocol request message by the ingress device; 

15. forwarding the Next Hop Resolution Protocol request message hop-by-hop from 
the ingress device to the egress device by each intermediate device that is on the forward 
path; 

16. sending a Next Hop Resolution Protocol reply message by the egress device; and 
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17. forwarding the Next Hop Resolution Protocol reply message hop-by-hop from the 
egress device to the ingress device by each intermediate device that is on the forward 
path. 

1 8. Armitage teaches using the Next Hop Resolution Protocol messages to 
dynamically establish the label switched path for the forward path from the ingress 
device to the egress device for the virtual private network comprises: 

19. sending a Next Hop Resolution Protocol request message by the ingress device 
(Figures 2 & 10; column 2, lines 20-60; column 6, line 60 to column 7, line 35); 

20. forwarding the Next Hop Resolution Protocol request message hop-by-hop from 
the ingress device to the egress device by each intermediate device that is on the forward 
path (Figure 10; column 6, line 60 to column 7, line 35); 

2 1 . sending a Next Hop Resolution Protocol reply message by the egress device 
(Figures 3 & 1 1 ; column 2, line 60 to column 3, line 15; column 7 5 lines 35-55); and 

22. forwarding the Next Hop Resolution Protocol reply message hop-by-hop from the 
egress device to the ingress device by each intermediate device that is on the forward 
path (Figure 1 1 ; column 7, lines 35-55). It would have been obvious to one with ordinary 
skill in the art at the time the invention was made to include the method of Armitage with 
the system of Casey, because it would establish various ways to navigate a network from 
beginning to end. 



23. Regarding claim 5, Casey does not teach the Next Hop Resolution Protocol 
request message is a Next Hop Resolution Protocol Resolution Request message, and 
wherein the label information comprises a label request. 
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24. Armitage teaches the Next Hop Resolution Protocol request message is a Next 
Hop Resolution Protocol Resolution Request message, and wherein the label information 
comprises a label request (Figures 14A & 14B; column 8, lines 32-60). Therefore, it 
would have been obvious to one with ordinary skill in the art at the time the invention 
was made to include the label information request of Armitage with the system of Casey, 
because it would hasten the speed in which a path through the network would be 
resolved. 



25. Concerning claim 6, Casey does not teach the Next Hop Resolution Protocol reply 
message is a Next Hop Resolution Protocol Resolution Reply message, and wherein the 
label information comprises label mapping information. 

26, Armitage teaches the Next Hop Resolution Protocol reply message is a Next Hop 
Resolution Protocol Resolution Reply message, and wherein the label information 
comprises label mapping information (Figures 10, 1 1, & 12; column 6, line 60 to column 
7, line ). Therefore, it would have been obvious to one with ordinary skill in the art at the 
time the invention was made to include the label information request of Armitage with 
the system of Casey, because it would hasten the speed in which a path through the 
network would be resolved. 



27. As per claim 7, Casey does not teach the Next Hop Resolution Protocol reply 
message is a Next Hop Resolution Protocol Label Mapping message, and wherein the 
label information comprises label mapping information. 
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28. Armitage teaches the Next Hop Resolution Protocol reply message is a Next Hop 
Resolution Protocol Label Mapping message, and wherein the label information 
comprises label mapping information (Figures 10, 1 1, & 12; column 6, line 60 to column 
8 5 line 13). Therefore, it would have been obvious to one with ordinary skill in the art at 
the time the invention was made to include the label information request of Armitage 
with the system of Casey, because it would hasten the speed in which a path through the 
network would be resolved. 

29. With regards to claim 8, Casey does not teach the Next Hop Resolution Protocol 
request message by an intermediate device comprises: 

30. receiving the Next Hop Resolution Protocol request message from a previous hop 
device on the forward path; 

3 1 . maintaining previous hop state information for the previous hop device; and, 

32. forwarding the Next Hop Resolution Protocol request message to a next hop 
device on the forward path. 

33. Armitage teaches the Next Hop Resolution Protocol request message by an 
intermediate device comprises: 

34. receiving the Next Hop Resolution Protocol request message from a previous hop 
device on the forward path (Figures 9D, 10, & 1 1; column 6, line 32 to column 7, line 



35. maintaining previous hop state information for the previous hop device (Figures 
9D, 10, & 1 1; column 6, line 32 to column 7, line 54); and, 



54); 
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36. forwarding the Next Hop Resolution Protocol request message to a next hop 
device on the forward path (Figures 9D, 10, & 1 1 ; column 6, line 32 to column 7, line 
54). It would have been obvious to one with ordinary skill in the art at the time the 
invention was made to include the hop-by-hop information of Armitage with the system 
of Casey, because it would hasten the speed in which a path through the network would 
be resolved. 



37. Regarding claim 9, Casey does not teach forwarding the Next Hop Resolution 
Protocol reply message by an intermediate device comprises: 

38. receiving a first Next Hop Resolution Protocol reply message from a next hop 
device on the forward path; 

39. allocating a forward path label for a label switched path segment from a previous 
hop device on the forward path to the intermediate device; and, 

40. sending a second Next Hop Resolution Protocol reply message including the 
forward path label and the virtual private network identifier to the previous hop device on 
the forward path based upon the previous hop state information. 

41 . Armitage teaches forwarding the Next Hop Resolution Protocol reply message by 
an intermediate device comprises: 

42. receiving a first Next Hop Resolution Protocol reply message from a next hop 
device on the forward path (Figures 2, 3, 4, 9D, 10, & 1 1 ; column 2, line 60 to column 3, 
line 15; column 6, line 32 to column 7, line 54); 
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43. allocating a forward path label for a label switched path segment from a previous 
hop device on the forward path to the intermediate device (Figures 2, 3, 4, 9D 5 10, & 1 1; 
column 2 5 line 60 to column 3 5 line 15; column 6, line 32 to column 7, line 54); and, 

44. sending a second Next Hop Resolution Protocol reply message including the 
forward path label and the virtual private network identifier to the previous hop device on 
the forward path based upon the previous hop state information (Figures 2, 3, 4, 9D, 10, 
& 1 1 ; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54). It 
would have been obvious to one with ordinary skill in the art at the time the invention 
was made to include the reply information of Armitage with the system of Casey, 
because it would ensure that a path was resolved. 

45. Regarding claim 1 0, Casey does not teach forwarding the Next Hop Resolution 
Protocol request message by an intermediate device comprise: 

46. receiving the Next Hop Resolution Protocol request message from a previous hop 
device on the forward path, the Next Hop Resolution Protocol request message including 
a forward path address list; 

47. adding an intermediate device address to the forward path address list in the Next 
Hop Resolution Protocol request message; and, 

48. forwarding the Next Hop Resolution Protocol request message including the 
forward path address list to a next hop device on the forward path. 

49. Armitage teaches forwarding the Next Hop Resolution Protocol request message 
by an intermediate device comprise: 
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50. receiving the Next Hop Resolution Protocol request message from a previous hop 
device on the forward path, the Next Hop Resolution Protocol request message including 
a forward path address list (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, 
line 15; column 6, line 32 to column 7, line 54); 

5 1 . adding an intermediate device address to the forward path address list in the Next 
Hop Resolution Protocol request message (Figures 2, 3, 4, 9D, 10, & 1 1 ; column 2, line 
60 to column 3, line 15; column 6, line 32 to column 7, line 54); and, 

52. forwarding the Next Hop Resolution Protocol request message including the 
forward path address list to a next hop device on the forward path (Figures 2, 3, 4, 9D, 
10, & 1 1 ; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54). 
It would have been obvious to one with ordinary skill in the art at the time the invention 
was made to include the reply information of Armitage with the system of Casey, 
because it would ensure that a path was resolved. 

53. As per claim 1 1, Casey does not teach the forward path address list comprises a 
Next Hop Resolution Protocol Forward Transit NHS Record Extension field. 

54. Armitage teaches the forward path address list comprises a Next Hop Resolution 
Protocol Forward Transit NHS Record Extension field (Figures 10 & 1 1; column 6, line 
60 to column 7, line 55). It would have been obvious to one with ordinary skill in the art 
at the time the invention was made to include the reply information of Armitage with the 
system of Casey, because it would ensure that a path was resolved and stored. 
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55. Regarding claim 12, Casey does not teach forwarding the Next Hop Resolution 
Protocol reply message by an intermediate device comprises: 

56. receiving a first Next Hop Resolution Protocol reply message from a next hop 
device on the forward path, the Next Hop Resolution Protocol reply message including a 
return path address list including at least an address of a previous hop device on the 
forward path; 

57. allocating a forward path label for a label switched path segment from a previous 
hop device on the forward path to the intermediate device; and, 

58. sending a second Next Hop Resolution Protocol reply message including the 
forward path label and the virtual private network identifier to the previous hop device on 
the forward path based upon the address in the return path address list. 

59. Armitage teaches forwarding the Next Hop Resolution Protocol reply message by 
an intermediate device comprises: 

60. receiving a first Next Hop Resolution Protocol reply message from a next hop 
device on the forward path, the Next Hop Resolution Protocol reply message including a 
return path address list including at least an address of a previous hop device on the 
forward path (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, line 15; 
column 6, line 32 to column 7, line 54); 

61 . allocating a forward path label for a label switched path segment from a previous 
hop device on the forward path to the intermediate device (Figures 2, 3, 4, 9D, 10, & 1 1; 
column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54); and, 

62. sending a second Next Hop Resolution Protocol reply message including the 
forward path label and the virtual private network identifier to the previous hop device on 
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the forward path based upon the address in the return path address list (Figures 2 5 3, 4, 
9D, 10, & 11; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 
54). It would have been obvious to one with ordinary skill in the art at the time the 
invention was made to include the reply information of Armitage with the system of 
Casey, because it would ensure that a path was resolved. 

63. As per claim 1 3, Casey does not teach sending a Next Hop Resolution Protocol 
reply message by the egress device: 

64. receiving the Next Hop Resolution Protocol request message from a previous hop 
device on the forward path; 

65. allocating a forward path label for a label switched path segment from the 
previous hop device on the forward path to the egress device; and, 

66. sending the Next Hop Resolution Protocol reply message including the forward 
path label and the virtual private network identifier to the previous hop device on the 
forward path. 

67. Armitage teaches sending a Next Hop Resolution Protocol reply message by the 
egress device: 

68. receiving the Next Hop Resolution Protocol request message from a previous hop 
device on the forward path (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, 
line 15; column 6, line 32 to column 7, line 54); 

69. allocating a forward path label for a label switched path segment from the 
previous hop device on the forward path to the egress device (Figures 2, 3, 4 5 9D, 10, & 
11; column 2 5 line 60 to column 3, line 15; column 6, line 32 to column 7, line 54); and, 
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70. sending the Next Hop Resolution Protocol reply message including the forward 
path label and the virtual private network identifier to the previous hop device on the 
forward path (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, line 15; 
column 6, line 32 to column 7, line 54). It would have been obvious to one with ordinary 
skill in the art at the time the invention was made to include the communication method 
of Armitage with the system of Casey, because it would ensure that a path was resolved. 

71 . As per claim 14, Casey does not teach the Next Hop Resolution Protocol request 
message includes a forward path address list including at least an address of the previous 
hop device on the forward path, and wherein sending the Next Hop Resolution Protocol 
reply message to the previous hop device on the forward path comprises sending the Next 
Hop Resolution Protocol reply message to the previous hop device on the forward path 
based upon the address in the forward path address list. 

72. Armitage teaches the Next Hop Resolution Protocol request message includes a 
forward path address list including at least an address of the previous hop device on the 
forward path, and wherein sending the Next Hop Resolution Protocol reply message to 
the previous hop device on the forward path comprises sending the Next Hop Resolution 
Protocol reply message to the previous hop device on the forward path based upon the 
address in the forward path address list (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 
to column 3, line 15; column 6, line 32 to column 7, line 54). It would be obvious to one 
with ordinary skill in the art at the time the invention was made to include the reply of 
Armitage with the system of Casey, because it establishes the handshake required for 
network communication. 
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73. As per claim 53 , Casey teaches a communication system comprising an ingress 
device in communication with an egress device via a number of intermediate devices 
(Figure 3; Abstract; column 4, line 17 to column 5, line 21). 

74. Casey does not teach wherein a label switched path is established for a virtual 
private network by including label information and a virtual private network identifier in 
Next Hop Resolution Protocol messages and using the Next Hop Resolution Protocol 
messages to dynamically establish the label switched path for the virtual private network. 

75. Armitage teaches wherein a label switched path is established for a virtual private 
network by including label information and a virtual private network identifier in Next 
Hop Resolution Protocol messages and using the Next Hop Resolution Protocol messages 
to dynamically establish the label switched path for the virtual private network (Figures 

1, 2, 3, 4, 5, & 6; Abstract; column 7, line 55 to column 8, line 32). Therefore it would 
be obvious to one with ordinary skill in the art at the time the invention was made to 
include the Next Hop Resolution Protocol messages of Armitage with the system of 
Casey, because it resolves a quick and efficient method of navigating through a network. 

76. Regarding claim 54, Casey does not teach wherein: 

77. the ingress device sends a Next Hop Resolution Protocol request message 
including at least a label request and the virtual private network identifier to a next hop 
device on a forward path from the ingress device to the egress device; 

78. each intermediate device on the forward path forwards the Next Hop Resolution 
Protocol request message to a next hop device on the forward path; 
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79. the egress device sends a Next Hop Resolution Protocol reply message including 
at least forward path label mapping information and the virtual private network identifier 
to a previous hop device on the forward path; and, 

80. each intermediate device on the forward path forwards the Next Hop Resolution 
Protocol reply message to a previous hop device on the forward path. 

8 1 . Armitage teaches wherein: 

82. the ingress device sends a Next Hop Resolution Protocol request message 
including at least a label request and the virtual private network identifier to a next hop 
device on a forward path from the ingress device to the egress device (Figures 2, 3, 4, 9D, 
10, & 1 1; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54); 

83. each intermediate device on the forward path forwards the Next Hop Resolution 
Protocol request message to a next hop device on the forward path (Figures 2, 3, 4, 9D, 
10, & 1 1 ; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54); 

84. the egress device sends a Next Hop Resolution Protocol reply message including 
at least forward path label mapping information and the virtual private network identifier 
to a previous hop device on the forward path (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, 
line 60 to column 3, line 15; column 6, line 32 to column 7, line 54); and, 

85. each intermediate device on the forward path forwards the Next Hop Resolution 
Protocol reply message to a previous hop device on the forward path (Figures 2, 3, 4, 9D, 
10, & 1 1 ; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54). 
Therefore it would be obvious to one with ordinary skill in the art at the time the 
invention was made to include the method of Armitage with the system of Casey, 
because it resolves a quick and efficient method of navigating through a network. 
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86. Regarding claim 55, Casey does not teach wherein the ingress device further 
includes return path label mapping information in the Next Hop Resolution Protocol 
request message, and wherein each intermediate device on the forward path further 
includes return path label mapping information in the Next Hop Resolution Protocol 
request message. 

87. Armitage teaches wherein the ingress device further includes return path label 
mapping information in the Next Hop Resolution Protocol request message, and wherein 
each intermediate device on the forward path further includes return path label mapping 
information in the Next Hop Resolution Protocol request message (Figures 2, 3, 4, 9D, 
10, & 1 1 ; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54). 
Therefore it would be obvious to one with ordinary skill in the art at the time the 
invention was made to include the method of Armitage with the system of Casey, 
because it resolves a quick and efficient method of navigating through a network. 

88. Claims 15 through 18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Casey in view of Armitage as applied to claim 1 above, and further in view of 
United States Patent No. 6,438,100 to Halpern et al., (hereinafter Halpern). 

89. As per claim 1 5, Casey and Armitage do not teach the Next Hop Resolution 
Protocol messages to dynamically establish a label switched path for the virtual private 
network comprises using the Next Hop Resolution Protocol messages to dynamically 
establish a label switched path for a return path from the egress device to the ingress 
device for the virtual private network. 
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90. Halpern teaches the Next Hop Resolution Protocol messages to dynamically 
establish a label switched path for the virtual private network comprises using the Next 
Hop Resolution Protocol messages to dynamically establish a label switched path for a 
return path from the egress device to the ingress device for the virtual private network 
(Figure 1; column 6, lines 13-40; column 10, lines 27-43). It would be obvious to one 
with ordinary skill in the art at the time the invention was made to include the method of 
Halpern with the system of Casey and Armitage, because it would offer another method 
to establish a path through the network. 

91 . As per claim 16, Armitage teaches using the Next Hop Resolution Protocol 
messages to dynamically establish the label switched path for the return path from the 
egress device to the ingress device for the virtual private network comprises: 

92. sending a Next Hop Resolution Protocol request message by the ingress device 
(Figures 2 & 10; column 2, lines 20-60; column 6, line 60 to column 7, line 35); and, 

93. forwarding the Next Hop Resolution Protocol request message hop-by-hop from 
the egress device to the ingress device by each intermediate device that is on the forward 
path (Figure 10; column 6, line 60 to column 7, line 35). 

94. Regarding claim 17, Armitage teaches sending the Next Hop Resolution Protocol 
request message by the ingress device comprises: 

95. allocating a return path label for a label switched path segment from a next hop 
device on the forward path to the ingress device (Figures 2, 3, 4, 9D, 10, & 11; column 2, 
line 60 to column 3, line 15; column 6, line 32 to column 7, line 54); and, 
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96. sending the Next Hop Resolution Protocol request message including the return 
path label and the virtual private network identifier to the next hop device on the forward 
path (Figures 2, 3, 4, 9D, 10, & 11; column 2, line 60 to column 3, line 15; column 6, line 
32 to column 7, line 54). 



97. Concerning claim 18, Armitage teaches forwarding the Next Hop Resolution 
Protocol request message by an intermediate device comprises: 

98. receiving a first Next Hop Resolution Protocol request message from a previous 
hop device on the forward path (Figures 2, 3, 4, 9D, 10, & 1 1 ; column 2, line 60 to 
column 3, line 15; column 6, line 32 to column 7, line 54); 

99. allocating a return path label for a label switched path segment from a next hop 
device on the forward path to an intermediate device (Figures 2, 3, 4, 9D, 10, & 1 1 ; 
column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54); and, 

100. sending a second Next Hop Resolution Protocol request message including the 
return path label and the virtual private network identifier to the next hop device on the 
forward path (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, line 15; 
column 6, line 32 to column 7, line 54). 



101. Claims 19, 20, 36 and 37 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Halpern in view of Casey. 

102. As per claim 19, Halpern teaches a device for supporting virtual private networks 
in a label switched communication system, the device comprising: 
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103. label switching logic operably coupled to establish a label switched path for the 
virtual private network using Next Hop Resolution Protocol messages (Figure 1 ; column 
6, lines 13-40; column 10, lines 27-43). 

104. Halpern does not teach wherein the label switching logic includes a label request 
and a virtual private network identifier in Next Hop Resolution Protocol request 
messages; and, 

105. wherein the label switching logic includes label mapping information and the 
virtual private network identifier in Next Hop Resolution Protocol reply messages. 

106. Casey teaches wherein the label switching logic includes a label request and a 
virtual private network identifier in Next Hop Resolution Protocol request messages 
(Figure 3; Abstract; column 4, line 17 to column 5, line 21); and, 

107. wherein the label switching logic includes label mapping information and the 
virtual private network identifier in Next Hop Resolution Protocol reply messages 
(Figure 3; Abstract; column 4, line 17 to column 5, line 21). Therefore it would be 
obvious to one with ordinary skill in the art at the time the invention was made to include 
the identifiers of Casey with the device of Halpern, because it resolves a quick and 
efficient method of navigating through a network. 

1 08. Concerning claim 20, Halpern does not teach transmitting logic operably coupled 
to transmit to a next hop device in the communication network a Next Hop Resolution 
Protocol request message including a label request and the virtual private network 
identifier; and, 
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109. receiving logic operably coupled to receive from the next hop device in the 
communication network a Next Hop Resolution Protocol reply message including a 
forward path label for a label switched path segment to the next hop device in the 
communication network and the virtual private network identifier. 

1 10. Casey teaches transmitting logic operably coupled to transmit to a next hop device 
in the communication network a Next Hop Resolution Protocol request message 
including a label request and the virtual private network identifier (Figures 1, 2, & 3; 
Abstract; column 4, line 17 to column 5, line 21); and, 

receiving logic operably coupled to receive from the next hop device in the 
communication network a Next Hop Resolution Protocol reply message including a 
forward path label for a label switched path segment to the next hop device in the 
communication network and the virtual private network identifier (Figures 1, 2, & 3; 
Abstract; column 4, line 17 to column 5, line 21). It would be obvious to one with 
ordinary skill in the art at the time the invention was made to include the identifiers of 
Casey with the device of Halpern, because it resolves a quick and efficient method of 
navigating through a network. 

111. As per claim 36, Halpern teaches a program product comprising a computer 
readable medium having embodied therein a computer program for supporting virtual 
private networks in a label switched communication system, the computer program 
comprising label switching logic programmed to establish a label switched path for the 
virtual private network using Next Hop Resolution Protocol messages (Figure 1 ; column 
6, lines 13-40; column 10, lines 27-43). 
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112. Halpern does not teach wherein the label switching logic is programmed to 
include a label request and a virtual private network identifier in Next Hop Resolution 
Protocol request messages; and, 

113. wherein the label switching logic is programmed to include label mapping 
information and the virtual private network identifier in Next Hop Resolution Protocol 
reply messages. 

1 14. Casey teaches wherein the label switching logic is programmed to include a label 
request and a virtual private network identifier in Next Hop Resolution Protocol request 
messages (Figure 3; Abstract; column 4, line 17 to column 5, line 21); and, 

115. wherein the label switching logic is programmed to include label mapping 
information and the virtual private network identifier in Next Hop Resolution Protocol 
reply messages (Figure 3; Abstract; column 4, line 17 to column Saline 21). Therefore it 
would be obvious to one with ordinary skill in the art at the time the invention was made 
to include the identifiers of Casey with the device of Halpern, because it resolves a quick 
and efficient method of navigating through a network. 

1 16. Claim 37 is rejected for similar reasons as stated above. 



1 17. Claims 21 through 35 and 38 through 52 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Halpern in view of Casey as applied to claim 20 above, and 
further in view of Armitage. 
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118. Regarding claim 21, Casey and Halpern do not teach the label switching logic is 
operably coupled to establish the label switched path to the next hop device in the 
communication network using the forward path label. 

119. Armitage teaches the label switching logic is operably coupled to establish the 
label switched path to the next hop device in the communication network using the 
forward path label (Figures 10 & 11; column 6, line 32 to column 7, line 54).' It would 
have been obvious to one with ordinary skill in the art at the time the invention was made 
to include the communication method of Armitage with the system of Halpern and Casey, 
because it would ensure that a path was resolved. 

120. As per claim 22, Casey and Halpern do not teach the label switching logic further 
comprises return path allocation logic operably coupled to allocate a return path label for 
a label switched path segment from the next hop device in the communication network, 
and wherein the transmitting logic is operably coupled to transmit to the next hop device 
in the communication network the Next Hop Resolution Protocol request message 
including the return path label in addition to the label request and the virtual private 
network identifier. 

121 . Armitage teaches the label switching logic further comprises return path 
allocation logic operably coupled to allocate a return path label for a label switched path 
segment from the next hop device in the communication network, and wherein the 
transmitting logic is operably coupled to transmit to the next hop device in the 
communication network the Next Hop Resolution Protocol request message including the 
return path label in addition to the label request and the virtual private network identifier 
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(Figures 10 & 11; column 6, line 32 to column 7, line 54). It would have been obvious to 
one with ordinary skill in the art at the time the invention was made to include the 
communication method of Armitage with the system of Halpern and Casey, because it 
would ensure that a path through the network was resolved. 



122. Regarding claim 23, Casey and Halpern do not teach the label switching logic 
comprises: 

123. request message receiving logic operably coupled to receive from a previous hop 
device in the communication network a first Next Hop Resolution Protocol request 
message including a label request and the virtual private network identifer; 

124. request message transmitting logic operably coupled to transmit to a next hop 
device in the communication network a second Next Hop Resolution Protocol request 
message including the label request and the virtual private network identifier; 

125. reply message receiving logic operably coupled to receive from the next hop 
device in the communication network a first Next Hop Resolution Protocol reply message 
including label mapping information and the virtual private network identifier; 

126. forward path label allocation logic operably coupled to allocate a forward path 
label for a label switched path segment from the previous hop device in the 
communication network; and, 

127. reply message transmitting logic operably coupled to transmit to the previous hop 
device in the communication network a second Next Hop Resolution Protocol reply 
message including the forwad path label and the virtual private network identifier. 

128. Armitage teaches the label switching logic comprises: 
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129. request message receiving logic operably coupled to receive from a previous hop 
device in the communication network a first Next Hop Resolution Protocol request 
message including a label request and the virtual private network identifer (Figures 2, 3, 
4, 9D, 10, & 11; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, 



130. request message transmitting logic operably coupled to transmit to a next hop 
device in the communication network a second Next Hop Resolution Protocol request 
message including the label request and the virtual private network identifier (Figures 2, 
3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, 



131. reply message receiving logic operably coupled to receive from the next hop 
device in the communication network a first Next Hop Resolution Protocol reply message 
including label mapping information and the virtual private network identifier (Figures 2, 
3, 4, 9D, 10, & 11; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, 



132. forward path label allocation logic operably coupled to allocate a forward path 
label for a label switched path segment from the previous hop device in the 
communication network (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, 
line 15; column 6, line 32 to column 7, line 54); and, 

133. reply message transmitting logic operably coupled to transmit to the previous hop 
device in the communication network a second Next Hop Resolution Protocol reply 
message including the forwad path label and the virtual private network identifier 
(Figures 2, 3, 4, 9D ? 10, & 11; column 2, line 60 to column 3, line 15; column 6, line 32 



line 54); 



line 54); 



line 54); 
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to column 7, line 54). It would have been obvious to one with ordinary skill in the art at 
the time the invention was made to include the communication method of Armitage with 
the system of Halpern and Casey, because it would establish the handshake needed for 
network communication. 

134. As per claim 24, Casey nor Halpern teach the request message receiving logic is 
operably coupled to maintain previous hop state information for the previous hop device 
in the communication network, and wherein the reply message transmitting logic is 
operably coupled to transmit the second Next Hop Resolution Protocol reply message to 
the previous hop device in the communication network based upon the previous hop state 
information. 

135. Armitage teaches the request message receiving logic is operably coupled to 
maintain previous hop state information for the previous hop device in the 
communication network, and wherein the reply message transmitting logic is operably 
coupled to transmit the second Next Hop Resolution Protocol reply message to the 
previous hop device in the communication network based upon the previous hop state 
information (Figures 10 & 11; column 6, line 32 to column 7, line 54). It would have 
been obvious to one with ordinary skill in the art at the time the invention was made to 
include the communication method of Armitage with the system of Halpern and Casey, 
because it would establish the handshake needed for network communication. 



136. Regarding claim 25, Casey nor Halpern teach the first Next Hop Resolution 
Protocol request message includes a forward path address list, and wherein the label 
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switching logic is operably coupled to insert a device address into the forward path 
address list and include the forward path address list in the second Next Hop Resolution 
Protocol request message. 

137. Armitage teaches the first Next Hop Resolution Protocol request message 
includes a forward path address list, and wherein the label switching logic is operably 
coupled to insert a device address into the forward path address list and include the 
forward path address list in the second Next Hop Resolution Protocol request message 
(Figures 2, 3, 4, 9D, 10, & 11; column 2, line 60 to column 3, line 15; column 6, line 32 
to column 7, line 54). It would have been obvious to one with ordinary skill in the art at 
the time the invention was made to include the communication method of Armitage with 
the system of Halpern and Casey, because it would establish the handshake needed for 
network communication. 

138. As per claim 26, Casey and Halpern do not teach the forward path address list 
comprises a Next Hop Resolution Protocol Forward Transit NHS Record Extension field 

139. Armitage teaches the forward path address list comprises a Next Hop Resolution 
Protocol Forward Transit NHS Record Extension field (Figures 10 & 1 1; column 6, line 
60 to column 7, line 55). It would have been obvious to one with ordinary skill in the art 
at the time the invention was made to include the reply information of Armitage with the 
system of Casey and Halpern, because it would ensure that a path was resolved and 



stored. 
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140. Regarding claim 27, neither Casey or Halpern teach the first Next Hop Resolution 
Protocol reply message includes a return path address list including at least an address for 
the previous hop device in the communication network, and wherein the reply message 
transmitting logic is operably coupled to transmit the second Next Hop Resolution 
Protocol reply message to the previous hop device in the communication network based 
upon address in the list of addresses. 

141 . Armitage teaches the first Next Hop Resolution Protocol reply message includes a 
return path address list including at least an address for the previous hop device in the 
communication network, and wherein the reply message transmitting logic is operably 
coupled to transmit the second Next Hop Resolution Protocol reply message to the 
previous hop device in the communication network based upon address in the list of 
addresses (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, line 15; column 
6, line 32 to column 7, line 54). It would have been obvious to one with ordinary skill in 
the art at the time the invention was made to include the communication method of 
Armitage with the system of Halpern and Casey, because it is an essential step in 
establishing the handshake needed for network communication. 



142. Regarding claim 28, Casey nor Halpern teach the reply message transmitting logic 
is operably coupled to remove an address from the return path address list to form a 
modified return path address list and to include the modified return path address list in 
the second Next Hop Resolution Protocol reply message. 

143. Armitage teaches the reply message transmitting logic is operably coupled to 
remove an address from the return path address list to form a modified return path 
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address list and to include the modified return path address list in the second Next Hop 
Resolution Protocol reply message (Figures 2, 3, 4, 9D, 10, & 11; column 2, line 60 to 
column 3, line 15; column 6, line 32 to column 7, line 54). It would have been obvious to 
one with ordinary skill in the art at the time the invention was made to include the 
communication method of Armitage with the system of Halpern and Casey, because it is 
an essential step in establishing the handshake needed for network communication. 



144. Concerning claim 29, Casey nor Halpern teach the first Next Hop Resolution 
Protocol request message includes a return path label for a label switched path segment to 
the previous hop device, and wherein the label switching logic is operably coupled to 
establish a label switched path to the previous hop device using the return path label. 

145. Armitage teaches the first Next Hop Resolution Protocol request message 
includes a return path label for a label switched path segment to the previous hop device, 
and wherein the label switching logic is operably coupled to establish a label switched 
path to the previous hop device using the return path label (Figures 9D, 10, & 11; column 
6, line 32 to column 7, line 54). It would have been obvious to one with ordinary skill in 
the art at the time the invention was made to include the communication method of 
Armitage with the system of Halpern and Casey, because it is an essential step in 
establishing the handshake needed for network communication. 



146. As per claim 30, Casey and Halpern do not teach the label switching logic further 
comprises return path allocation logic operably coupled to allocate a return path label for 
a label switched path segment from the next hop device in the communication network, 
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and wherein the request message transmitting logic is operably coupled to transmit to the 
next hop device in the communication network the second Next Hop Resolution Protocol 
request message including the return path label in addition to the label request and the 
virtual private network indicator. 

147. Armitage teaches the label switching logic further comprises return path 
allocation logic operably coupled to allocate a return path label for a label switched path 
segment from the next hop device in the communication network, and wherein the 
request message transmitting logic is operably coupled to transmit to the next hop device 
in the communication network the second Next Hop Resolution Protocol request message 
including the return path label in addition to the label request and the virtual private 
network indicator (Figures 9D, 10, & 1 1; column 6, line 32 to column 7, line 54). It 
would have been obvious to one with ordinary skill in the art at the time the invention 
was made to include the communication method of Armitage with the system of Halpern 
and Casey, because it is an essential step in establishing the handshake needed for 
network communication. 



148. As per claim 3 1 , Casey nor Halpern teach the label switching logic comprises: 

149. receiving logic operably coupled to receive from a previous hop device in the 
communication network a Next Hop Resolution Protocol request message including a 
label request and the virtual private network identifier; 

150. forward path label allocation logic operably coupled to allocate a forward path 
label for a label switched path segment from the previous hop device in the 
communication network; and, 
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151. transmitting logic operably coupled to transmit to the previous hop device in the 
communication network a Next Hop Resolution Protocol reply message including the 
forward path label and the virtual private network identifier. 

1 52. Armitage teaches the label switching logic comprises: 

153. receiving logic operably coupled to receive from a previous hop device in the 
communication network a Next Hop Resolution Protocol request message including a 
label request and the virtual private network identifier (Figures 2, 3, 4, 9D, 10, & 1 1 ; 
column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54); 

1 54. forward path label allocation logic operably coupled to allocate a forward path 
label for a label switched path segment from the previous hop device in the 
communication network (Figures 2 5 3 , 4, 9D, 10, & 1 1; column 2, line 60 to column 3, 
line 15; column 6, line 32 to column 7, line 54); and, 

155. transmitting logic operably coupled to transmit to the previous hop device in the 
communication network a Next Hop Resolution Protocol reply message including the 
forward path label and the virtual private network identifier (Figures 2, 3, 4, 9D, 10, & 
11; column 2, line 60 to column 3, line 15; column 6, line 32 to column 7, line 54). It 
would have been obvious to one with ordinary skill in the art at the time the invention 
was made to include the communication method of Armitage with the system of Halpern 
and Casey, because it is an essential step in establishing the handshake needed for 
network communication. 



156. As per claim 32, Casey and Halpern do not teach the Next Hop Resolution 
Protocol request message includes a forward path address list, and wherein the 
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transmitting logic is operably coupled to include the forward path address list as a return 
path address list in the Next Hop Resolution Protocol reply message. 
1 57. Armitage teaches the Next Hop Resolution Protocol request message includes a 
forward path address list, and wherein the transmitting logic is operably coupled to 
include the forward path address list as a return path address list in the Next Hop 
Resolution Protocol reply message (Figures 9D, 10, & 1 1; column 6, line 32 to column 7, 
line 54). It would have been obvious to one with ordinary skill in the art at the time the 
invention was made to include the communication method of Armitage with the system 
of Halpern and Casey, because it is an essential step in establishing the connection 
needed for network communication. 



158. Regarding claim 33, Casey and Halpern do not teach the Next Hop Resolution 
Protocol request message includes a return path label for a label switched path segment to 
the previous hop device in the communication network, and wherein the label switching 
logic is operably coupled to establish the label switched path to the previous hope device 
in the communication network using the return path label. 

159. Armitage teaches the Next Hop Resolution Protocol request message includes a 
return path label for a label switched path segment to the previous hop device in the 
communication network, and wherein the label switching logic is operably coupled to 
establish the label switched path to the previous hope device in the communication 
network using the return path label (Figures 9D, 10, & 1 1 ; column 6, line 32 to column 7, 
line 54). It would have been obvious to one with ordinary skill in the art at the time the 
invention was made to include the communication method of Armitage with the system 
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of Halpern and Casey, because it is an essential step in establishing the connection 
needed for network communication. 



160. With regards to claim 34, Casey nor Halpern teach the Next Hop Resolution 
Protocol request messages comprise Next Hop Resolution Protocol Resolution Request 
messages. 

161. Armitage teaches the Next Hop Resolution Protocol request messages comprise 
Next Hop Resolution Protocol Resolution Request messages (Figures 9D 3 10, & 1 1 ; 
column 6, line 32 to column 7, line 54). It would have been obvious to one with ordinary 
skill in the art at the time the invention was made to include the request messages of 
Armitage with the system of Halpern and Casey, because it is a necessity in finding a 
viable path through a communication network. 



162. As per claim 35, Casey and Halpern do not teach the Next Hop Resolution 
Protocol reply messages comprise one of: 

163. Next Hop Resolution Protocol Resolution Reply messages; and, 

164. Next Hop Resolution Protocol Label Mapping messages. 

165. Armitage teaches the Next Hop Resolution Protocol reply messages comprise one 
of: 

1 66. Next Hop Resolution Protocol Resolution Reply messages (Figures 9D, 1 0, & 1 1 ; 
column 6, line 32 to column 7, line 54); and, 

167. Next Hop Resolution Protocol Label Mapping messages (Figures 9D, 10, & 1 1; 
column 6, line 32 to column 7, line 54). It would have been obvious to one with ordinary 
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skill in the art at the time the invention was made to include the request messages of 
Armitage with the system of Halpern and Casey, because it is a necessity in finding a 
viable path through a communication network. 

168. Claims 38 through 52 are rejected for similar reasons stated above. 

169. Claims 56 through 60 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Armitage in view of Casey. 

170. As per claim 56, Armitage teaches a protocol message comprising: 

171. label information relating to a label switched path associated with the virtual 
private network (Figures 1, 2, 3, 4, 5, & 6; Abstract; column 7, line 55 to column 8, line 



172. Armitage does not teach a virtual private network identifier identifying a virtual 
private network for the protocol message. 

173. Casey teaches a virtual private network identifier identifying a virtual private 
network for the protocol message (Figure 3; Abstract; column 4, line 17 to column 5, line 
21). It would be obvious to one with ordinary skill in the art at the time the invention was 
made to include the VPN identifier of Casey with the protocol message of Armitage, 
because it would ensure that the packet did not stray and go to another network. 



32). 



174. Regarding claim 57, Armitage teaches that it is embodied as a next hop resolution 
protocol message (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, line 15; 
column 6, line 32 to column 7, line 54). 
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175. With regards to claim 58, Armitage teaches wherein the label information 
comprises label request information (Figures 2, 3, 4, 9D, 10, & 11; column 2, line 60 to 
column 3, line 15; column 6, line 32 to column 7, line 54). 

176. As per claim 59, Armitage teaches wherein the label information comprises label 
mapping information (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, line 60 to column 3, line 
15; column 6, line 32 to column 7, line 54). 

177. As per claim 60, Armitage teaches that it is embodied in a carrier wave for 
transmission over a communication network (Figures 2, 3, 4, 9D, 10, & 1 1; column 2, 
line 60 to column 3, line 15; column 6, line 32 to column 7, line 54). 

Conclusion 

178. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

179. The following patents are cited to further show the state of the art with respect to 
the Next Hop Resolution Protocol, such as: 

United States Patent No. 6,335,926 to Silton et al., which is cited to show 
dynamic configuration of edge forwarders to route servers in a distributed router system. 

United States Patent No. 5,600,644 to Chang et al., which is cited to show a 
method and apparatus for interconnecting LANs. 

United States Patent No. 6,339,595 to Rekhter et al., which is cited to show a 
peer-model support for virtual private networks with potentially overlapping addresses. 
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United States Patent No. 6,452,921 to Alexander, Jr. et al., which is cited to show 
a method and system within a computer network for maintaining source-route 
information. 

United States Patent No. 6,363,072 to Furuichi, which is cited to show an ATM 
network communication control system allowing end-to-end connection to be set up with 
ease. 

United States Patent No. 6,3 14,105 to Luong, which is cited to show a method 
and apparatus for creating and dismantling a transit path in a network. 

United States Patent No. 6,189,041 to Cox et al., which is cited to show next hop 
resolution protocol. 

United States Patent No. 6,047,329 to Horikawa et al., which is cited to show a 
non-broadcast multi-access network system. 

United States Patent No. 6,009,102 to Horikawa et al., which is cited to show 
NHRP packet authentication method and a NHRP server. 

1 80. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christian La Forgia whose telephone number is (703) 
305-7704. The examiner can normally be reached on Monday thru Thursday 7-5. 

181. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (703) 308-7562. The fax phone numbers for 
the organization where this application or proceeding is assigned are (703) 746-7240 for 
regular communications and (703) 746-7239 for After Final communications. 
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182. Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3900. 



Christian La Forgia 
Patent Examiner 
Art Unit 2157 
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October 17, 2002 



